Graph coloring - PDFSEARCH.IO - Document Search Engine

Graph coloring
Results: 948

#	Item
371	Chapter 7 Maximal Independent Set In this chapter we present a highlight of this course, a fast maximal independent set (MIS) algorithm. The algorithm is the first randomized algorithm that we study in this class. In di Add to Reading List Source URL: dcg.ethz.ch Language: English - Date: 2014-09-26 08:28:48 Combinatorial optimization Routing algorithms Search algorithms Matching Randomized algorithm Graph coloring Connectivity Graph A* search algorithm Mathematics Theoretical computer science Graph theory
372	Blow-Ups, Win/Win’s, and Crown Rules: Some New Directions in FPT Michael R. Fellows School of Electrical Engineering and Computer Science University of Newcastle, University Drive, Callaghan NSW 2308, Australia mfellow Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-05 20:16:31 NP-complete problems Parameterized complexity Kernelization Dominating set Vertex cover Path decomposition Planar separator theorem Clique problem Graph coloring Theoretical computer science Graph theory Mathematics
373	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Planar Graphs with Many Perfect Matchings and Forests∗ Michael Biro† Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-07-29 21:46:24 Matching Line graph Graph coloring Tree Graph Path Edge coloring Apollonian network Graph theory Planar graphs Combinatorial optimization
374	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:06:56 Graph Tree Binary tree Planar graphs Edge coloring Path decomposition Graph theory Graph coloring Minor
375	CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximating the Independent Domatic Partition Problem in Random Geometric Graphs – An Experimental Study Dhia Mahjoub Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:18 NP-complete problems Graph coloring Domatic number Dominating set Independent set Greedy coloring Topology Maximal independent set Graph Graph theory Theoretical computer science Mathematics
376	Context-sensitive flow analyses: a hierarchy of model reductions Ferdinanda Camporesi2,3 , J´erˆome Feret2 , and Jonathan Hayman1,2 1 3 Add to Reading List Source URL: www.cl.cam.ac.uk Language: English - Date: 2013-10-23 07:33:53 Graph Model theory Graph coloring Graph operations Graph theory Mathematics Connectivity
377	Tuesday, September 21, 2010 Maps & Addresses: 8:30-9:00 Welcome / coffee / breakfast Add to Reading List Source URL: www.graphdrawing.org Language: English - Date: 2010-09-20 06:24:49 Graph Angular resolution Path decomposition Graph theory Planar graph Graph coloring
378	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Fault-Tolerant Conflict-Free Colorings Mohammad Ali Abam∗ 1 Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:03:13 Theoretical computer science Interval tree Delaunay triangulation Edge coloring Greedy coloring Graph theory Graph coloring Mathematics
379	A Network Coloring Game Kamalika Chaudhuri1 , Fan Chung2 , and Mohammad Shoaib Jamall2 1 Information Theory and Applications Center, UC San Diego Add to Reading List Source URL: cseweb.ucsd.edu Language: English - Date: 2011-01-01 02:41:46 Connectivity Greedy coloring List coloring Graph theory Graph coloring Mathematics
380	Formalizing Word Sampling for Vocabulary Prediction as Graph-based Active Learning Yusuke Miyao Yo Ehara∗ National Institute of National Institute of Add to Reading List Source URL: www.aclweb.org Language: English - Date: 2014-10-20 22:53:22 Graph theory Graph coloring Graph operations

UPDATE